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Abstract 



We present a notion of frame multiresolution analysis on the Heisenberg group, abbreviated 
^^ , by FMRA, and study its properties. Using the irreducible representations of this group, we 

r^ ' shall define a sine-type function which is our starting point for obtaining the scaling function. 

i"^ ' Further, we shall give a concrete example of a wavelet FMRA on the Heisenberg group which 

ri , is analogous to the Shannon MRA on R. 
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Multiresolution analysis (MRA), is an important mathematical tool since it provides a natural 
framework for understanding and constructing discrete wavelet systems (wavelet frames). The 
theory of a frame multiresolution analysis, for instance on K, and some of its properties are stud- 



f^ , ied in [I]. 



There are different approaches to construct wavelet frames on the Heisenberg group H (e.g. dis- 
ceretization of a continuous wavelet 111]). In the present work, we shall define and present a frame 
multiresolution analysis FMRA on H, which will imply the existence of a normalized tight wavelet 
frame (n.t. frame) on this group. More precisely, in Theorem 14. 161 we shall show that: 

There exists a band-limited function ip G ^^(H) and a lattice F m H such that the discrete wavelet 
system {L2-j^D2-jip}j,-y forms a n.t. frame o/L^(H). 

Accordingly, any function in L^ (H) can be expanded in this wavelet frame with associated wavelet 
coefficients. 

A standard way to construct a wavelet frame by the multiresolution analysis technique is by start- 
ing with a scaling function, i.e., a function which is refinable. In contrast to the standard approach, 
our starting point here is not a scaling function. Rather, we first construct a sine-type function 
on H which is band-limited, self-adjoint, and has additional properties as in Theorem 14.51 The 
existence of a sine-type function with the desired properties implies the existence of a scaling and 
wavelet function on H. 
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A different notion of niutlircsolution analysis on stratified Lie groups was obtained by Lemarie 
|15j . There, in fact, the left-translations of the scaling function under a discrete set constitute an 
unconditional basis for the central scaling space. As an example, he constructed a MRA, which 
arises from a generalized spline-surface space, and obtains a C^ wavelet orthonormal basis of spline 
wavelets on these groups. The wavelet orthonormal basis in this example is generated by finitely 
many wavelets. 



Continuous wavelets on nilpotent Lie groups have been studied by many authors (e.g., see [SlIlOj 
and references therein). The existence of a Parseval frame on H, which is a system of dilates and 
left-translations of a single wavelet, is proved in [l]. The existence of a continuous wavelet in closed 
subspaces of L^(H) was studied in [TO]. (For the definition of continuous wavelet on H, see for 
instance [IB]). The authors in |T^ do not study the disceretization of the wavelet to obtain a 
wavelet frame or wavelet orthonormal basis. 

The contributions of this work will be as follows: After the introduction and some notation and 
preliminaries in Section [21 in Section [3] we shall give a brief review of the group Fourier Analysis 
on the Heisenberg group. The main results of this work are presented in Section 31 Here, we shall 
introduce the FMRA on H, i.e., the concept of orthonormal basis will be replaced by frames. Then 
we present a concrete example of FMRA on H, Shannon MRA, and hence we prove the existence 
of a scaling and wavelet function for the Heisenberg group. 

Finally, we demonstrate the existence of a Shannon normalized tight frame on H, i.e., existence of 
a band-limited function on H such that its translations under an appropriate lattice in H and its 
dilations with respect to the integer powers of a suitable automorphism of H yields a normalized 
tight frame for L'^{W). 

Some words about MRA: There arc three things in MRA that mainly concern us: the density of the 
union, the triviality of the intersection of the nested sequence of closed subspaces, and the existence 
of refinable functions, i.e., functions which have an expansion in their scaling. The triviality of the 
intersection is derived from the other conditions of MRA. To obtain the density of the union, we 
have to generalize the concept of the support of the Fourier transform. The new concepts, such as 
hand-limited in i^(]HI), arise in this generalization. As to refinability, it depends very much on the 
individual function 0, the so-called scaling function. An example of a scaling function is presented 
in this work. 

Then, we create the Shannon-MRA, as a concrete example of a FMRA on the Heisenberg group, 
for which we prove the existence of a wavelet function. This wavelet function is related to a certain 
lattice of H. 

Although the central closed shift-invariant space in our multircsolution analysis is a Paley- Wiener 
space on the Heisenberg group, we do not study any sampling theorems here. For sampling theory 
in the general setting, see for instance [7] , [S] , and [12] and the references therein. 
Observe that we do not obtain any smoothness conditions on our wavelets here. A class of Schwartz 
wavelets in the general setting, i.e., stratified Lie groups, has already been constructed and studied 
in our earlier work [ll^. Those wavelets did not arise from an MRA, and are only "nearly tight" 
(if sufficiently fine lattices are used) . 

2 Preliminaries and Notations 

We use the abbreviation ONB for orthonormal basis and the word projection for self-adjoint pro- 
jection operator on a Hilbert space. We denote the space of Hilbert-Schmidt operators on L^((R) 
by HS{L'^{M.)) (For the facts we shall use about Hilbert-Schmidt operators and trace-class opera- 
tors, see !8], Appendix 2, and [5D], §2 and §3.) 



In the following, we outline some notation and results concerning direct integrals. For further 
information on direct integrals, we refer the reader to [S] §7.4. 

A family {TiajagA of nonzero separable Hilbert spaces indexed by A will be called a field of Hilbert 
spaces over A. We assume A is a topological space with a Boreltr-algebra. A map f on A such 
that /(a) G Ha for each a £ A will be called a vector field on A. We denote the inner product 
and norm on Ha by ( , )q, and || . ||q. A measurable field of Hilbert space over A is a field of 
Hilbert spaces {Ha}a£A together with a countable family {cj}^ of vector fields with the following 
properties: 

(a) the functions a i~> {ej{a), ek{a))a are measurable for all j, fc, 

(b) the linear span of {ej{a)}'^ is dense in Ha, for each a. 

Given a measurable field of Hilbert spaces {Ha}aeA, {gj} on A, a vector field f on A will be called 
measurable if the function a -^ (/(a), ej{a))a is measurable function on A, for each j. Finally, 
we are ready to define direct integrals. Suppose {Ha}a€A , {ej}J° is a measurable field of Hilbert 
spaces over A, and suppose /x is a measure on A. The direct integral of the spaces {Ha}aeA with 
respect to /i is denoted by j^ Ha dfi{a). This is the space of measurable vector fields f on A such 
that 

II / r- I II /(") \\l dti{a) < «), 

J A 

where two vector fields agreeing almost everywhere are identified. Then it easily follows that 
/ HadfJ,{a) is a Hilbert space with the inner product 

(/,5)= / {f{a),g{a))adp.{a). 

J A 

In case of a constant field, that is. Ha ~ H for all a e A, J HadiJ,{a) = L^{A, ii,H), all the 
measurable functions f : A —t H defined on the measure space {A^ fi) with values in H such that 



/ f- / II /(«) IP df^ia) 

J A 



< CXD. 



Here H is considered as a Borel space with the Borel-cr-algebra of the norm topology. We will be 
taking H ^ L'^{R). 



2.1 Heisenberg Group 

The Heisenberg group H is a Lie group with underlying manifold M.'^. We denote points in H by 
(p, q, t) with p^q,t £ M, and define the group operation by 

(pi,gi,ii) * (p2, 92,^2) = (pi +P2,qi + q2,ti + t2+ 2^192 -qiP2))- (l) 

It is straightforward to verify that this is a group operation, with the origin = (0, 0, 0) as the 
identity element. Note that the inverse of {p,q,t) is given by (— p, —q, —t). We can identify both 
H and its Lie algebra t) with R'^, with group operation given by ([1]) and Lie bracket given by 

[{Pi,qi,ti),{p2,q2,t2)] -.^ {Q,0,Piq2-qiP2)- (2) 

The Haar measure on the Heisenberg group H = R'^ is the usual Lebesgue measure. More precisely, 
the Lie algebra f) of the Heisenberg group H has a basis {X, Y, T}, which we may think of as left 



invariant differential operators on H; where [X, Y] — T and all other brackets are zero, and where 
the exponential function exp : (j —> H is the identity, i.e., 

exp {pX + qY + tT) = {p, q, t). 

We define the action of f) on the space C°°(1HI) via left invariant differential operators. 

For two functios / and g, each in i^(H) or L^(H), the convolution of / and g is the function f * g 

defined by 

/*.g(^)= j I{y)g{v-^Lo)dv. (3) 



We note that, for any pair /, 5 £ L?(M), one has f * g & Cf,(]HI), where g{uj) = g{uj^'^). For more 
details about convolution of functions see for example [Sj Proposition (2.39). 

Definition 2.1. / G L^(H) is called selfadjoint convolution idempotent if f = f = f * f- 

The selfadjoint convolution idempotents and their support properties are studied in detail in 
[10]§2.5. 

For properties of selfadjoint convolution idempotents in L^ we refer the reader to [TOj, §2.5. 

Our definition of a continuous, or a discrete, wavelet on H, involves the one-parameter dilation 
group of H, i.e., H = (0, cxd), where any a > defines an automorphism of H, by 

a{p, q, t) = [ap, aq, a^t) V (p, q, t) £ H. (4) 

(In the construction of a discrete wavelet, one takes a discrete version of the one-parameter group. 
Usually a dyadic discretization is considered.) Adapting the notation of dilation and translation 
operators on L^(M), for each a > 0, we define Da to be the unitary operator on L^(H) given by 

Daf{p, q, t) = a^f{a{p, q, t)) = a^fiap, aq, ah) V/ G ^^(H), 

and for any u G H, the left translation operator, L^^ is given by 

L^f{v) = f{u;-^v) VugH. 

Using the dilation and translation operators, we can now define the quasiregular representation n 
of the semidirect product G := H x (0, 00); it acts on L^(]HI) by 

i7r{LU,a)f){v) := L^DJiv) = a'^ f {0-^10-' v)), 

for any / G L^(IHI) and (w, a) G G and for all u G H. 



2.2 Frames 

We conclude this section with the definition oi frames and some related notions, which will be used 
in the context of FMRA in this work. The concept of frames is a generalization of orthonormal 
bases, defined as follow: 

Definition 2.2. A countable subset {e„}„g/ of a Hilbert space Ti is said to be a frame of TC if 
there exist two numbers < a < b so that, for any f G H, 



a||/f<^|(/,e„)p<6||/ 



ne/ 



The positive numbers a and b are called frame bounds. Note that the frame bounds are not 
unique. The optimal lower frame bound is the supremum over all lower frame bounds, and the 
optimal upper frame bound is the infimum over all upper frame bounds. The optimal frame bounds 
are actually frame bounds. The frame is called a tight frame when one can take a = b and a 
normalized tight frame when one can take a = b = 1. 

Frames were introduced for the first time in [6j . See also [3] and [13] for more about frame theory. 

3 Fourier Analysis on the Heisenberg Group 

This section contains a brief review of Fourier analysis on the Heisenberg group H. In order to 
study the Fourier analysis on this group, one has to study the irreducible representations of this 
group. The Heisenberg group is the best known example of a non-commutative nilpotent Lie group. 
The representation theory of H is simple and well understood. Using the fundamental theorem, 
due to Stone and von Neumann, we can give a complete classification of all the irreducible unitary 
representation of M. 

It is known that for the Heisenberg group there are two families of irreducible unitary represen- 
tations, at least up to unitary equivalence. One family, giving all infinite-dimensional irreducible 
unitary representations, is parametrized by nonzero real numbers A; the other family, giving all 
one-dimensional representations, is parametrized by (6, /3) G M x M. We will see below that the 
one-dimensional representations give no contribution to the Plancherel formula and Fourier inver- 
sion transform, i.e. they form a set of representations that has zero Plancherel measure. Hence we 
will focus on the Schrodinger representation, defined next. For more about the representations of 
the Heisenberg group and the Plancherel theorem, we refer the interested reader to [12] . 

The infinite-dimensional irreducible unitary representations of the Heisenberg group may be re- 
alized on L^(M); there they are the called the Schrodinger representations. These are defined as 
follows. For each A G M*(= ]R\ {0}) and for any {p, q, t) G H, the operator p\{p, q, t) acts on L'^(R) 

by 

px{p, q, t)c^{x) = e'^*e^^(''"+5(P«))0(a: -f q) (5) 

where (j) G i^(M). It is easy to see that p\{p, q, t) is a unitary operator satisfying the homomorphism 
property: 

Px{{Pi,qi,ti){P2, 92, t-z)) = px{pi,qi,ti)px{p2, 92, t2)- 

Thus each px is a strongly continuous unitary representation of H. A theorem of Stone and von 
Neumann ([8]) says that up to unitary equivalence these are all the infinite-dimensional irreducible 
unitary representations of H. 
Recall that the dilation operator given by a > is defined on H as follow: 

a : {p, q, t) -^ a{p, q, t) — {ap, aq, a^t) V (p, q, t) G H. 
One then easily calculates that 

px{a-\p,q,t))^D,-.p,-^x{p.q.t)Da V(p,<z,i)eH (6) 

where D^-i ^ D*. 



3.1 Fourier Transform on the Heisenberg Group 

Here we present a brief introduction to the group Fourier transform for functions on H, (see |12j). 
and introduce the inversion and Plancherel theorems for the Fourier transform. 



If / G L^(H), we define the Fourier transform of / to be the measurable field of operators over H 
given by the weak operator integrals, as follows: 

7(A) = / f{u;)pxH duo. (7) 

For simplicity, we write here /(A) instead of f{p\)- Note that the Fourier transform /(A) is an 
operator- valued function, which for any (j),ip & i^(K) satisfies 

{fW(l>,'4') = / fiP,q,t){p\{p,q,t)(j),ip) dpdqdt, 

Ju 

by definition of the weak operator integral. The operator /(A) is bounded on L^(R) with the 
operator norm satisfying || /(A) ||<|| / ||i • If / £ L^ ni^(H), /(A) is actually a Hilbert-Schmidt 
operator and from the Plancherel theorem, the Fourier transform can be extended to a unitary 
map from L^(H) onto L^(M*, d^(A), L^(M) (g) L^(R)), the space of functions on M* taking values 
in L^(K) (g) L^(IR) which are square integrable with respect to the Plancherel measure (i/x(A) = 
(27r)~^ |A|(iA. (We say a function g defined on R* is square integrable, when it is a measurable 
vector field on R* and J^, \\ g{X) |j|j g dfj,{X) < oo.) The proof of the Plancherel theorem for the 
Heisenberg group may be found in [12]. For more general groups, see for example [8]. 
A simple computation shows that the basic properties of the Fourier transform remain valid for 
f,g e (L^ n L^) (H): More precisely, 

(i) (a7T&g)(A)=a/(A) + 65(A), 

(ii) (7^)(A)-/(A)?(A), 

(iii) (W)(A) = Pa(c^)7(A), for LoeM 

(iv) (/)(A) = /(A)*. ( The superscript * denotes adjoint.) 
We conclude this section with a computation of the Fourier transform of /(a-) for any / G L'^(M). 
Lemma 3.1. For any f G L^(IEII) is 

Proof. From the definition of the Fourier transform ([7]) , for X ^ we have 

/(a-)(A) = / f{a{p,q,t))px{p,q,t) dpdqdt 

f{ap, aq, a^t)px{p, q, t) dpdqdt 
A 

= a"'' / /(P7 9,i)PA(a"V, a"^9, a^^i) dpdqdt 
= 0"" / f{p,q,t){pxia^^{p,q,t)) dpdqdt, 
Now inserting ([S]), we derive the following relation: 

]>)(A) = a-^D,,-i{j f{p,q,t)p,-2x{p,q,t) dpdqdt) D^ (8) 

= a-^D,,-ifJ^X)Da, 



as desired. D 



3.2 Wavelet Frames 

For our purpose, in this work we will consider the wavelet frames which are produced from one 
function, as the generator of the wavelet frame, using a countable family of dilation and left trans- 
lation operators. The generator function is usually called a "discrete wavelet". 

Below we will give a concrete example of wavelet frames with respect to a very special lattice as the 
discrete translation set. Suppose F is a lattice in M and a > refers to the automorphism a : w — > 
a.Lu of H. Suppose also 7i is a subspace of L^(IHI) and ip is any function in H. Then the discrete 
system {La-3'yDa-jip}jei.,-ter (assumed to be contained in Ti.) is called the discrete wavelet system 
generated by ip, where {Da~j}j£z is the class of discrete unitary dilation operators with respect 
to the positive number a obtained by a^ : lo —>■ a^ .uj, and {L^j^gr is the class of left translation 
operators with regard to the lattice F. The discrete wavelet system {L^-j^D^-j'ip}j^z,'yGr is called 
a (tight, normalized tight) wavelet frame of Ti. if it forms a (tight, normalized tight) frame for Ti. 
More precisely, it is a frame if there exist positive numbers < A < _B < oo such that for any 
/ e H we have 



iez,7er 



\l 



where ipj^~f := Lc^-i^Da-jip- 

Now, we are ready to present our main results concerning the multiresolution analysis. 

4 Frame Multiresolution Analysis for L^(IHI) 

Analogous to the situation on R, discrete wavelets in L^ (H) are functions i/j with the property that 
their appropriate translates and dilates defined with respect to the Lie structure of the Heisenberg 
group can be used to approximate any i^-function on H. But here the special concept of multires- 
olution analysis needs to be appropriately adapted. 

In this work we shall adapt the definition of MRA for L^ (M) to one for L^ (H) , replacing the concept 
of orthonormal basis by frames and calling it FMRA. Since the triviality of the intersection is a 
direct consequence of the other conditions of the definition of an MRA, we prove this property 
immediately after we give the definition of an MRA. 

We begin by properly interpreting the concept of MRA of i^(]R). The shift-invariance of Vg, the 
central subspace in the definition of a MRA, can be interpreted as an invariance property with 
respect to the action of the discrete lattice subgroup Z of R. The scaling operator a can be viewed 
as the action of some group automorphism of R, with the property oL C Z. 

With this in mind, it is not difficult to conjecture the correct generalization of MRA to the Heisen- 
berg group : 



• 



• 



First, a discrete subgroup F of H will play the same role in H as Z in M. To say F is discrete 
means that the topology on F induced from H is the discrete topology. 

Since our setting is a non-abelian group, there are two kinds of translations: left translation 
L := ie and right translation R := Rm- We choose left translation here. 



As our starting point, we need the following definition: 

Definition 4.1. Suppose fl is a subset of M and Ti. is a subspace o/L^(H). We say Ti is left 
shift-invariant under Q, if for any uj € fl we have Li^Ti C Ti. 

After this preparation, we can give a definition of FMRA for L'^{M) related to an automorphism 
of H given by a > (see ^) and a lattice F in H. 



Definition 4.2. We say that a sequence of closed subspaces {V^jjez o/L^(H) forms a FMRA of 
i^(H), associated to an automorphism a € ^^^(H) and a lattice T in H, if the following conditions 
are satisfied: 



2. \]V,^L-'{V£), 

3. nvs = {o}, 

I f^V,^f[a-)eVj+i, 

5. Vq is left shift- invariant under T, and consequently Vj is left shift-invariant under a^^T, and, 

6. there exist a function <j) £ Vq, called the scaling function, or generator of the FMRA, such 
that the set Ly'((J)) constitutes a normalized tight frame for Vq. 

Remark 4.3. 

(a) Observe that property 4 in Definition \4-2\ implies that 

feV,^f{a-^-)eVo. (9) 

R follows that an MR A is essentially completely determined by the closed subspace Vq. But from 
property 6, Vq is the closure of the linear span of the T -translations of the scaling function (j). Thus 
the starting point of the construction of MRA is the existence of the scaling function (f>. Therefore, 
it is especially important to give some conditions under which an initial function (j) generates an 
MRA. 

(b) Equation ^ implies that if f £ Vj, then f ('y^^ {a^ uj)) G Vq for all 7 G F. Finally property 6 
in Definition \4.2\ and equation ^ imply that the system {La-j.yDg_-j(f)}jizr is a normalized tight 
frame Vj for all j G Z, where V7 G F, Vw G H, Lg^-j^Dg^-j(j){uj) = a^ '"^ (j){'-^~^ {a^ uj)) 

(c) Here, for the scaling function we do not impose any regularity or decay condition on (j). In our 
case to make the argument simple and general, we require only that <j) G ^^(H). 

(d) In analogy with L^(M), we say Vq is refinable if Di^-i{Vq) C Vq. Thus condition 1 in Definition 
14- 2\ is equivalent to saying that Vq is refinable. Thus, the basic question concerning a FMRA is 

whether the scaling function exists. We shall see in Theorem \4-12\ that such scaling functions do 

exist. We will enter into details later for a very special case. 

(e) To have a sequence of nested closed subspaces, we must find a refinable function like 4>inVQ. It 
is already known by Boor, DeVore and Ron in f^ for the real case that the refinability of (j) is not 
enough to generate an MRA. Hence we need other requirements. We will consider this in detail 
later. 

(f) The basic property of multiresolution analysis is that whenever a collection of closed subspaces 
satisfies properties 1-6 in Definition \4.2\ then there exists a basis {La-j-yDa-jip', j G Z,7 G F} of 
L2(H), such that for all f G ^^(H) 

Pj + lf = Plf + J2^f,La-,^Da-.^) L2-.7^2-.^, 

where Pj is the orthogonal projection o/L^(IHI) onto Vj. 



The approach via the solution of the scahng equation, with methods of Lawton [T3], leads to diffi- 
cult analytical problems. Therefore we follow a new approach, which is based on the point of view 
ofHermi Shannon multiresolution analysis. This will allow us to derive the existence of a Shannon 
wavelet in L^(EI). 

In the setting of the real line, the canonical construction of wavelet bases starts with a multiresolu- 
tion analysis {Vj}j. In L^(R) one proves the existence of a wavelet -0 £ Wq, such that {Lki^, fc £ Z} 
is an orthonormal basis for Wq. [L^ is the translation operator.) 

Consequently the set {i2-jfc^23'0}fcGZ, the set of dyadic dilations and translations of ?/;, consti- 
tutes an orthonormal basis for Wj. (Dyadic refers here to the dilation D2) By the orthogonal 

decomposition L^(R) — 0Wj, the wavelet system {i2-jfc-D23''/'}j,feez is an orthonormal basis for 

jez 
L2(R). 

In our setting, we shall construct on EI a Shannon-MRA as an example of a FMRA. In contrast 
of the case of R, the construction of the scaling function is not our starting point for obtaining a 
FMRA, but rather, first we intend to construct a special function which implies the existence of 
the scaling function in some closed subspace of L^(IHI). Furthermore, for the construction, we shall 
consider the automorphism a = 2 of H which is given by: 

a{p,q,t)^{2p,2q,2h) V (p, g, i) £ H. 

4.1 An Example: Shannon MRA for L'^iW) 

As remarked before, we shall construct a generator function in some closed and shift-invariant 
subspace of L^(IHI), such that its translations and dilations yields a normalized tight frame of 
L^ (M) . For this reason, first we choose the dilation operator Da = D2 and try to associate a space 
Vq which has similar properties as the Paley- Wiener space on R. With this aim in mind, we start 
with the definition of a band-limited function on H: 

Definition 4.4. Suppose I is some bounded subset o/R* and S is a function in L^(H). We say 
S is I -band-limited if S{X) = for all X ^I. 

In the next theorem we shall construct sine-type function on the Heisenberg group which is our 
starting point for obtaining the scaling function: 

Theorem 4.5. Let d be any positive integer. There exists a selfadjoint convolution idempotent 
function S in L^{M) which is I -band-limited for I — [—5^, j^] \{0}. Define Sj — 2'^^S{2^-) for 

j G Z. Then Sj is Xj -band-limited for Xj = — ST"' ^T" \{0} '^''^d, the following consequences 
hold: 

(a) S*Sj=S Vj > and 5^ * S* = Sj Vj < 0, 

(b) f * 5j ^ m L^-norm as j ^ -cx) V/ G ^^(H), 

(c) f * Sj —> f in L^-norm as j ^ 00 V/ G L^(H), and, 

(d) Sj =Sj ^ Sj*Sj. 

Proof. Take Xq :— X. We intend to show that there exists a function S which is Xo-band-limited 
and satisfies the assertion of our theorem. We start from the Fourier transform side, i.e, by con- 
structing Hilbert-Schmidt operators S{X) associated to A G R*. For this purpose we choose an 
orthonormal basis {eijigNo in i^(K). For any A 7^ define e^ = D,^,-i/2ei. Observe that for any 
A, {e^}i is an ONB of L^(R) since the dilation operators D,^,-i/2 are unitary. Therefore {{e^jiJA 
is a measurable family of orthonormal bases in L^(]R). 
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Let A 7^ be such that A e Zq- For /q = Uklo where /^ = [- ^^Aid ^ - 32^+3^ ) U (jsin^, 22^+1^ ]. 
define the operator 5(A) as foUows: 

gr^) = /S?=o (^^^ ® ef^) if -^ e -^0 , for some k G Nq, 
1 otherwise. 

Therefore for any A e /q, the operator S'(A) is a projection operator on the first 2^^^ + 1 elements of 

the orthonormal basis {e?" }igNo; where e?" = Z), ;^ 1-^1/264. The definition of 5* entails the following 
consequences: 

(i) For fc > and A £ I^ is || 5(A) ||2^ 5= 22*^ + 1 

(ii) /u|<^ II ^(A) Wl^s M^) = E /,.(2^' + l)rfM(A) < 00, 

I I- 2d J.^g 

where d/i(A) = (27r)^2 |A| dA, and 
(iii) 5(A) = 5(A)* = 5(A) o 5(A), VA ^ 0. 

Observe that (u) implies that the vector field {5(A)}a on R* is contained in J^, L'^{M.)^L'^{M.)d^{X) 
and hence, by the surjectivity part of the Plancherel theorem, 5 has a preimage 5 in L'^{R) with 
Fourier transform 5, given as above. Property (iii) shows that 5 is a self-adjoint convolution, 
idempotent by the convolution theorem. 

Suppose J S Z and Sj :— 2*^5(2^.). Using the equivalence of the representations px and P2-2j\, 
the relation ([5]) and the fact that D*j = D2-J we obtain 

S'jiX)^D2-J{2-^'\)D2.. (10) 

([To)) implies 5j(A) = for any |A| > %j^, and hence the function Sj is I, -band-limited, where 

-^J ~ \-~^^ir^ ^) UCO' ^2T"]- ^^ ^ consequence of (iii), the relation (fT0|) shows that 5j is a self-adjoint 
and convolution idempotent, which proves (d). 

To prove (a), suppose j > and A G X,. Then 2^^^ X G Xq. Hence there exists a non-negative 
integer kj such that 

< |2-2JA| < 



or equivalently A G Iq' . 

For the case fcj < j, observe that 5(A) = 0. For the case kj > j, from the definition of 5 we have 

the following: 



SW= E er®er and 

i=0 

5(2-2JA) = Y, ef^ «> ef^^. (U) 



1=0 



Recall that, from the definition of the family of orthonormal bases {e^}i, ef ^^ " can be read as 
below: 



ef^- =D._,,.-.,2e,^D2. ( D^^^-./^e, ] ^ D2.et ■ (12) 
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Plugging im) into HT]), we get 



2 3 



i=0 

and hence 



5(2-2^A) -^ (D2,ef ) ® (d^h 



2'2kj 



S,{\) = Z?2-.5(2-2JA)l?2, ^ ^ e^- (E) ef' . (13) 



i=0 



Observe that for any A £ X,, the operator S{X) is a projection on the first 2^'^'^^ ^^ + 1 elements 

of the orthonormal basis {e?" } for some suitable kj > j, whereas >5'j(A) is a projection on the first 
22^=3 -(- 1 elements of the same orthonormal basis. Hence we get 



„2{kj-j) 



S{X) o S^iX) = S^iX) o S{X) = Y. ^t ^ e- = §(A), (14) 

1=0 

which is a projection on the first 2'^''^3-J) ^ i elements of the orthonormal basis {e^^ }. For fixed 
j > since the relation (fT4|) holds for any X G Tj, so by applying the convolution and the Plancherel 
theorem respectively we obtain S * Sj = S, which proves the first hypothesis of (a). 
Likewise for j < 0, suppose A e Ij. Then for some kj e Nq, -^k^'A, < 1 2^^^ A I < -^t^+t-;- 

Analogous to the previous case, the operator S{X) is a projection on the first 2^'^'^j^-'^ + 1 elements 

— ^"^ 

of the orthonormal basis {e,?" } and Sj{X) is a projection on the first 2 ^ -f i elements of the same 

orthonormal basis. Thus 

22fcj 

5(A) o -SjiX) = S^(A) o 5(A) = Y.^t'® e,p = 5;(A). (15) 

i=0 

Once again, applying the convolution and Plancherel theorems in the relation (|15p yields S * Sj = 
Sj, and hence (a) is completely proved. 

To prove (b), suppose j G Z and / G L^(H). Then / * 5j G L^(H) by the structure and properties 
of the function 5. Before we start to give a proof for this part, observe that, for any A ^ 0, since 
each 5(A) is a projection, the operator 5(A) is bounded and has operator norm less than or equal 
to 1 . Hence for any j G Z and A ^ we have 

II 5;(A) ||oo=|| D2-:S{2-^^X)D2, ||oo< 1. 

Using the inequality and applying the Plancherel and convolution theorems respectively we get the 
foUowings: 

II / * s, 11^=11 (/Ts-) \\j,,s = [ II (/^)(A) 11^ d^,iX) (16) 

||/(A)o5;(A)||l,.<,dMA) 

< I II /(A) \Ws rfM(A) 

ll7(A)||^.sXx,(A)rfMA), (17) 
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where x denotes the characteristic function and dfi{X) = {2tt) ^ |A| d\. If we take the hmit of 
the right hand side in ([T7]), since /^ || /(A) Wf^ g (i/i(A) < cxd, then by the dominated convergence 
theorem may pass the hmit into the integral and hence 



hm 



II /(A) Wl.s Xz, M^) = 0, 



The latter implies that the limit of the left hand side in the relation p^ is also zero as j ^ — oo, 
i.e., hm || / * Sj ||2= 0, which proves (6). 

A 

In order to prove (c), suppose / is in L^(H). Recall that {e^''}°^Q constitutes an orthonormal 
basis for L^(R) for any fixed A. Therefore the identity operator / on L^(M) can be read as 

I = X^i^o ^i" ® ^i" ' ^^'^ hence the operator /(A) can be represented as 



CXJ 



(18) 



i=0 



Therefore for any j e Z, according to the representation of /(A) in p^ and the representation of 
the operator D2-J S{2~^^ X)D2J in P^ . for some kj > j we obtain the foUowings: 



/(A)oi^2-.5(2"-'A)i^2. -/(A) 



H.S 



'.JKJ 

Y, (/(A)e?^)®e| 

CXj 



//.s 



(19) 



1=2^"^+! 



Letting j —+ 00 (hence fcj -^ 00), the right hand side of p^ goes to zero. From the other side 
using the Planchcrcl theorem we have 

\\f*S,-f \\l = / II f/(A) ° D2-.S{A-^X)dJ - 7(A) ' dM(A) (20) 

= X. E ||/(A)e,^||2dMA). 
As in the proof of (6), using the dominated convergence theorem in the relation ((20|) one gets: 



hm II / * 5, - / ||^= / lim 



E 



|/(A)e-||>(A)=0, 



1=22<'=J+J)+1 

as desired, which completes the proof of the theorem. 



D 



Remark 4.6. In the previous theorem, one could for instance take the orthonormal basis of 

{0n}neNo *^ L'^i^); wherc (j)n are Hermite functions, and for any X ^ 0, (p^ are given by (f>n{x) — 

1 . 

£'i;^|-i/20„ = lAI'' (/)n(v I A |a;) for all x £R. 

Now that we have constructed a function S as in above theorem, with the listed properties, the 
next step in the construction of an MRA via the function S will be the definition of a closed left 
invariant subspace of ^^(H), Vq. Define Vq — L^(H) * S, as the central subspace of an MRA. It is 
obvious that Vq is closed and possesses the following additional properties: 
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1. Vb is contained in the set of all bounded and continuous functions in L^(H). Hence Vb is a 
proper subspace of L^ (H) . The boundcdness of elements in Vq is easy to see by the definition 
of convolution operator and Cauchy-Schwartz inequality: 

\9*S{x)\<\\fh\\S\\2 VxeH geL^R), 

2. Since S is convolution idempotent then S behaves as an identity element in Vq with respect 
to group convolution. More precisely, / * S* = / for any f E Vq. 

3. Suppose r is any lattice in H. Then Lj{g *S) — L^g * S which shows Vb is left shift-invariant 
under F. 

4. An easy computation shows that D2J {g * S) ^ -^2^5 * ^21 S for any g G i^(H) and j G Z. 

Remark 4.7. Observe that not every space ^^(EII)*^' with S = S = S*S gives rise to a normalized 
tight frame of the form {L^cj)}^ for some (j) G L^(III) ^ S*. As shall be seen later, this depends heavily 
on the multiplicity function associated to S, see Definition \4. 10\ and Theorem \4.11\ 

Recall that L^-.^D^-.Siuj) = 2i/^S{-f-^{2iuj)) Vj G Z , 7 G T, a; G H. Next define Vi = 
L^(H) * (2*5(2-)). Vi is left-invariant under 2~^r and is a closed subspace of L'^{M) as well. The 
functions in Vi are continuous bounded functions, and from (jlOp are Xi-band-limited. With regard 
to the consequence (a) of Theorem 14.51 for any / G Vb we have 

f = f*S^f*{S* 2^S{2-)) ^{f*S)* {2^S{2-)). 

The latter shows that the conclusion Vb C I4 holds. By continuing in this manner, we define V2 = 
L'^{M) * (2*5(2^-)) to be the closed subspace of functions which are X2-band-limited. Obviously, 
with a similar argument as above, one can easily prove that Vi C V2. 

Similarly, one can define subspaces V3 C V4 C • • ■ . On the other hand one may define negatively 
indexed subspaces. For example, we define 

V-i =L^{m)*2-'^s{2-^-). 

This space contains the functions which are X_i-band-limited and obviously V-i C Vq. Again, 
one may continue in this way to construct the sequence of closed and left (2~-'r)-shift-invariant 
subspaces of i^ (H) : 

{0} C ■■•VL2 C VLi C Vb CFi CL^^jj)^ (21) 

which are scaled versions of the central space Vq. Our next aim is to show that, in the sense of 
Definition 14. 2i the sequence of closed subspaces {V,} forms a FMRA of L'^{M). For this reason 
we must show that the all properties 1-6 in Definition 14.21 hold for the sequence {V,}. But pTjl 
proves the nested property of V^'s. The density and trivial intersection of VjS are given in the next 
theorem: 

Theorem 4.8. {Vj}j£z is dense in L'^(M) and has trivial intersection. 



Proof. To show the density of {V,}jez in i^(HI), i.e., Ujgz^ — -^^(H), suppose Pj denotes the 
projection operator of L^(]HI) onto Vj. Then Pj is given by 

P, : f^f*2^^S{2^-). (22) 

Therefore the density of {Vj}j^z, in L'^{M) is equivalent to saying that for any / in i^(H) with 
Pjf = Vj' G Z, we have / = 0. Theorem 14.51 (c) demonstrates this. More precisely 

= Pjf = f*Sj^fasj^oo 



14 

which imphes f — 0- 

For the triviahty of the intersection, observe that / * 2'*^5(2^-) = / for any f <E Vj. Therefore for 
any / e n Vj we have / * 2'^^S{2^-) = / for all j . Therefore (&) in Theorem [MlimpHes that / = 0, 
as desired. D 

The other significant properties of V's are collected in the next remark: 

Remark 4.9. (1) Property 4 in Definition \4-^ is trivial from the construction of Vj 's. This 
property enables us to pass up and down among the spaces Vj by scaling 

feV,^^ /(2'=~^"-) e 14. 

(2) Generally, when Vq is left shift-invariant under some lattice T, the spaces Vj are shift- 
invariant under 2~^T. We will return to this fact later and will show how one can choose an 
appropriate lattice T such that it allows the construction of a wavelet frame on H. 

(3) Observe that, by contrast to the multiresolution analysis on R, condition 6 in Definition \4-.S\ 
requires the existence of some frame generator (j), not necessarily <f> = S . This is due to the 
fact that we did not assume any other conditions for the selection of the orthonormal basis 
{e^}i for the construction of the Hilbert- Schmidt operators S{X) (respectively S). This is one 
difference between our defined MRA of L'^{M) and the one defined for L^(M). In the case ofM. 
the sine function by which the subspaces Vj 's are defined, generates an ONB for Vq and hence 
for all Vj, under some other suitable discrete subgroups ofM. In our case on the Heisenberg 
group we shall show the existence of a function (f> in Vq such that its left translations under 
a suitable T form a normalized tight frame for Vq and hence for all Vj under 2~^T. 

As we briefly mentioned above, we shall show the existence of a function cj) in Vo such that property 
6 in Definition 14.21 holds for Vq . We will observe below that this fact strongly depends on the 
structure of S and definition of VJ). To achieve this goal, we recall the following definition here: 

Definition 4.10. Suppose Ti be a left-invariant subspace o/L^(IHI) and P be the projection operator 
of L'^{M.) onto H. There exists a unique associated projection field {P\)\ satisfying P{f){\) — 
/(A) o Px V / G L^(H). The associated multiplicity function mj-c is then defined by 

m^^ : M* ^ No U {oo}; mu{X) = rank{Px) ■ 

Ti is called band-limited if the support of its associated multiplicity function m-u, S(7i); is bounded 
inR*. 

Following the notation of [lOj, the next theorem provides a characterization of closed left shift- 
invariant subspaces of L^(]HI) which admit a tight frame. However, before we state this theorem 
we need to introduce two numbers associated to a lattice F. The number d(F) refers to a positive 
integer number d for which a(Fd) = F for some a G Aut{M), where F^ is a lattice in H and is 
defined by 

Td '■— {{m,dk,l -\ — dmk) : m,k,l^7jj. (23) 

It is easy to check that F^ forms a group under the group operation ([1]). Observe that due to 
Theorem 6.2 in [10] . such a strictly positive number d exists and is uniquely determined. As well, 
we define r(F) be the unique positive real satisfying 

F n Z(H) = {(0, 0, r(F)fc); k e Z} , 

where Z{M) denotes the center of H, Z(H) = {0} x {0} x M c H. With the above notation we 
state the following theorem. 



15 



Theorem 4.11. [10\ Suppose Ti. is a left-invariant subspace of L'^{M) and m-fi is its associated 
multiplicity Junction. Then there exists a tight frame {hence normalized tight frame) of the form 
{i-y0}^gr with an appropriate (/) G H. if and only if the inequality 



mni^nX) |27rA| + run 27rA 



r(r) 



27rA 



1 



r(r) 



< 



1 



d(r)r(r) 



(24) 



holds for niT-i almost everywhere. 

From the inequality \2Ji-\ it can he read off that Ti. is band-limited. In fact, the support of mu is 



contained in the interval 



'd(r)r(r)' d{V)r(V) 



up to a set of measure zero. 



Note that Theorem 6.4 in [10] refers to a different reahzation of the Schrodinger representations, 
hence we have the additional factor 27r in the relation ((24|l . 

Theorem [531 enables us to show the existence of a function <j) in Vo which provides a tight frame 
for Vf). Therefore as a consequence we have our next main result in this section: 

Theorem 4.12. There exists a normalized tight frame of the form {L^^j-^gr for an appropriate 
G Vo o,nd a suitable lattice F m H. 

Proof. For our purpose we pick a lattice with r(F) ~ ^ and d(F) = d. (Observe that it is possible 
due to Theorem 6.2 in [TU] to select a lattice with the desired associated numbers r and d.) From the 
definition of Vq, {5'(A)}agr* is the associated projection field of Vq with the multiplicity function 
mvo which is given by 



?7iV'Q(27rA) = rank{S{2T:X)) 




1 if 27rA £ /q for some k E No 
elsewhere. 



One can easily prove that the inequality in (I24p holds for ttt-vj, . By the construction of S in Theorem 
??, S{X) — for any |A| > ^g which implies: 



S(myJ C 



2d ' 2d 



C 



2tt 27r 
~d ' ~d 



1 



1 



rf(F)r(F) ' d(F)r(F) 



Therefore all the conditions of Theorem 14 . 1 1 1 hold for Vq. Hence there exists a function </), so-called 
scaling function, such that for our selected lattice F, LY(t> forms a normalized tight frame for Vq. 
From this, property 6 of Definition 14.21 is satisfied. D 



Corollary 4.13. For any j G Z, {L2-i-yD2-i<j)\'y constitutes a normalized tight frame ofVj. 

As already mentioned, we have constructed our the MRA for L^(EII), with the aim of finding 
an associated discrete wavelet system in L^(H). More precisely, we want to construct a discrete 
wavelet system for L'^{M) which is a normalized tight frame. We will study this in detail in the 
next section by considering a "scaling function" in Vq. 



4.2 Existence of Normalized Tight Wavelet Frame for the Heisenberg 
group 

It is natural to try to obtain one normalized tight frame (n.t frame) for L^(IHI) by combining all 
the n.t frames {L2-j-yD2-j4>}-y£r of V^'s. But although Vj C Vj+i, the n.t frame for Vj is not 
necessarily contained in the n.t frame {L2-b+i)_,i32-(3+i)'/'}7er of Vj+i. Therefore the union of all 
n.t frames for Vj's does not necessarily constitute a n.t frame for L^(H). 

To find an n.t frame for L^(]HI), we use the following standard approach. For every j e Z, use 
Wj to denote the orthogonal complement of Vj in V,+i, i.e., Vj+i — Vj (B Wj, where the symbol 
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® stands for orthogonal closed subspace. Suppose Qj denotes the orthogonal projection of ^^(H) 
onto Wj. Then Pj+i = Pj + Qj and evidently: 

k<j-i 

The most important thing remaining unchanged is that, the spaces Wj, j G Z, retain the scaling 
property from Vj . More precisely, 

feWj^^f{2^-^.)eWk. (25) 

Consequently we obtain the following orthogonal decomposition: 

L\U) = ^W,. (26) 

From this decomposition of L^(]HI), it follows that each / G L^(H) has a representation f = J2iQjf' 
where QjfLQkf for any pair of j, fc, j ^ k. 

Our goal is reduced to finding a n.t frame for Wq. If we can find such a n.t frame for Wo, then 
by the scaling property ((25|) and orthogonal decomposition of L^ (H) into the Wj 's in ((26|) , we can 
easily get a n.t frame for space i^(H). We explain this in detail, in the next Lemma: 

Lemma 4.14. Suppose ^ G Wo and T is a lattice in H such that {L^^^-f^Y constitutes a n.t frame 
of Wo- Then the wavelet system {^2-^7^2-3 V'}7,i ** a n.t fram,e o/L^(H). 

Proof. Observe that this lemma is a consequence of the orthogonal decomposition of L^ (H) into 
the Wj's. Suppose / G L^(IHI). From ([26]) . / can be written as / = J2j Qjif)- Therefore to prove 
that the system {L2-j-yD2-jip}-yj forms a n.t frame of L^(]HI), it is sufficient to show that for any j 
the system {L2-j-yD2-j^}j is a n.t frame of Wj. From the scaling property of the spaces Wj (1^ 
we have Qj{f){2^^ .) G Wq. Take Qj{f) — fj- From the hypothesis of the Lemma one has 

||/,(2--'-.)f = ^|(/,(2-^),L,V)r 
7er 

Replacing 2'^^ D2J fj{-) — fj{2^^-) in the above we obtain 

Wlof = p2./,f = E \{D2.f„L^4')? - E \{fo,L2-.,D2-.^l^)\\ (27) 

7Gr 7Gr 

Summing over j in (|27p yields: 

\\f\? =Y.\\f,r ^Y.W„L2-:,D2-.^)\^ ^Y.\^f,L2-:,D2-:^i^)\\ 

jez i,7 3,1 

as desired. D 

By Lemma l4.14fi t remains to show that the space Wo contains a function ip generating a normalized 
tight frame of Wo . 

Remark 4.15. By the definition of orthogonal projections Pi,Po in (HH), for any f G L^(]HI) we 
have 

Qoif) - Piif) - Poif) = f * [(2^^(2.)) - S] , 

which implies that 

Wo = ^^(IHI) * [{2^S{2.)) - 5] . (28) 
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Likewise for any j one can see that 

Wj = L2(H) * \{2^iSiV.)) - (24(J-i)5(2J'-i.))] and, 
QAf) - / * [{'i''S{V.)) ~ (24(^-i)5(2^"-i)] V / e L\U), 

where Qj , as earlier mentioned, is the projection operator of L^ (H) onto Wj . 

The representation of the space Wo in ([28|) suggests that we can get a n.t. frame for Wq by applying 
Theorem 14.111 We obtain this in the proof of the next theorem, which is the last main result of 
this work: 

Theorem 4.16. There exists a band-limited function ip G L^(H) and a lattice T in M such that 
the discrete wavelet system {L2-ijD2'jip}j^.y forms a n.t. frame o/L^(H). 

Proof. In order to proof the theorem, first we shall show that the space Wq is band-limited and 
contains a function such that its left translations under a suitable lattice F forms a n.t. frame of 
Wq. Hence, the assertion of the theorem will follow from Lemma [4. 141 and Theorem 14. 161 
Due to the support of S, we have ^ [(2'^5(2.)) — 5] C [— f , 5] i where S stands for the support 
on the Fourier transform side, and is applied for the function (2^5(2.)) — S. Hence Wq is band- 
limited. To prove that the space Wq contains a n.t. frame, observe that by Corollarv l4.13l the set 
{L2-i7-D2-i0}'ygr is a n.t frame of Vi for a suitable F. On the other hand, the projection of Vi onto 
Wo, Qq, is left invariant and hence for any 7 G F, we have Qo{L2-i-yD2-i(j>) — £2-i-y(Qo(^2-i0))- 
Since the image of a n.t. frame under a left shift-invariant projection is again a n.t. frame of the 
image space, the set {(50(^2-17^2-1 0)}7 = {L2-^-y{Qo{D2-i(p)}-y constitutes a n.t. frame for Wo, 
as desired. D 

We conclude our work with the following remark: 

Remark 4.17. As mentioned earlier, in contrast to the case ofM, in the present work it is not 
required that the wavelet function ip contained in Wo be constructed through the so-called scaling 
function m Vq. 
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